Asymptotics for the Number of Replacements in a Generalized Pólya Urn Model
نویسندگان
چکیده
There are three processes associated to a generalized Pólya urn model. First, the process that represents the proportion of balls of each type in the urn. As in each step a ball is drawn from the urn, its type is noted, and it is placed back in the urn, the second process represents the proportion of balls of each type that have been drawn from the urn. As the replacement policy consists in applying in each step one out of K different actions, the third process represents the proportion of times that each action (replacement) has been applied. This third process has not attracted as much attention as the others in the probabilistic literature. In this work we present conditions under which almost sure convergence results and central limit theorems are obtained for it. We illustrate these results with an application to adaptive clinical trials and random data structures.
منابع مشابه
Central Limit Theorems for Generalized Pólya Urn Models
In this paper we obtain central limit theorems for generalized Pólya urn models with L ≥ 2 colors where one out ofK different replacements (actions) is applied randomly at each step. Each possible action constitutes a row of the replacement matrix, which can be nonsquare and random. The actions are chosen following a probability distribution given by an arbitrary function of the proportions of ...
متن کاملClassification of large Pólya-Eggenberger urns with regard to their asymptotics
This article deals with Pólya generalized urn models with constant balance in any dimension. It is based on the algebraic approach of Pouyanne (2005) and classifies urns having “large” eigenvalues in five classes, depending on their almost sure asymptotics. These classes are described in terms of the spectrum of the urn’s replacement matrix and examples of each case are treated. We study the ca...
متن کاملAsymptotic Properties of Multicolor Randomly Reinforced Pólya Urns
The generalized Pólya urn has been extensively studied and is widely applied in many disciplines. An important application of urn models is in the development of randomized treatment allocation schemes in clinical studies. The randomly reinforced urn was recently proposed, but, although the model has some intuitively desirable properties, it lacks theoretical justification. In this paper we obt...
متن کاملGeneralized Pólya Urn Designs with Null Balance
In this paper we propose a class of sequential urn designs based on generalized Pólya urn (GPU) models for balancing the allocations of two treatments in sequential clinical trials. In particular, we consider a GPU model characterized by a 2× 2 random addition matrix with null balance (i.e. null row sums) and replacement rule depending upon the urn composition. Under this scheme, the urn proces...
متن کاملBranches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کامل